The n-star graph Sn is defined on the set of all n sequenses (u1, u2, . . ., un), ui ∈ {1, 2, . . ., n}, ui \ne uj and i \ne j, where edges are of the form (u1, u2, . . ., un) ∼ (ui, u2, . . ., un), for some i \ne 1. In this paper we will show that Sn is a vertex and edge transitive graph and discuss some topological properties of Sn.